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1. Introduction 



Let £ be any real number and let n be a positive integer. Denning the height H(P) of 
a polynomial P as the largest absolute value of its coefficients, an application of Dirichlet 
box principle shows that, for any real number X > 1, there exists a non-zero polynomial 
P G Z[T] of degree at most n and height at most X which satisfies 

for some suitable constant c > depending only on £ and n. Conversely, Gel'fond's criterion 
implies that there are constants r = r(n) and c = c(£, n) > with the property that if, for 
any real number X > 1, there exists a non-zero polynomial P G Z[T] with 

deg(P) < n, H{P) < X and |P(f)| < cX~ T 

then £ is algebraic over Q of degree at most n. For example, Brownawell's version of 
Gel'fond's criterion in [|]] implies that the above statement holds with any r > 3n, and 
the more specific version proved by Davenport and Schmidt as Theorem 2b of [[| shows that 
it holds with r = 2n— 1. On the other hand, the above application of Dirichlet box principle 
implies r > n. So, if we denote by r n the infimum of all admissible values of r for a fixed 
n > 1, then we have T\ = 1 and, in general 

n. < r n < 2n — 1. 

In the case of degree n = 2, the study of a specific class of transcendental real numbers 
in H provides the sharper lower bound r 2 > 7 2 where 7 = (1 + \/5)/2 denotes the golden 
ratio (see Theorem 1.2 of 0). Our main result below shows that we in fact have r 2 = 7 2 by 
establishing the reverse inequality r 2 < 7 2 : 

Theorem. Let £ G C. Assume that for any sufficiently large positive real number X there 
exists a non-zero polynomial P G Z[T] 0/ degree at most 2 anc? height at most X such that 

(i) |P(OI<ix-^. 

Then £ is algebraic over Q 0/ degree at most 2. 
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Comparing this statement with Theorem 1.2 of 0, we see that it is optimal up to the 
value of the multiplicative constant 1/4 in ([!]). Although we do not know the best possible 
value for this constant, our argument will show that it can be replaced by any real number 
c with < c < c = (6 • 2~)~~ = 0.253. As the reader will note, our proof, given in Section 
3 below, has the same general structure as the proof of the main result of || and the proof 
of Theorem la of [Q. 

Following the method of Davenport and Schmidt in [[| combined with ideas from [[| 
and 0, we deduce the following result of simultaneous approximation of a real number by 
conjugate algebraic numbers: 

Corollary. Let £ be a real number which is not algebraic over Q of degree at most 2. Then, 
there are arbitrarily large real numbers Y > 1 for which there exist an irreducible monic 
polynomial P G Z[T] of degree 3 and an irreducible polynomial Q G Z[T] of degree 2, both of 
which have height at most Y and admit at least two distinct real roots whose distance to £ is 
at most cY^^ 1 ^ 2 , with a constant c depending only on £. 

The proof of this corollary is postponed to Section 4 below. 

2. Preliminaries 

We collect here several lemmas which we will need in the proof of the theorem. The first 
one is a special case of the well-known Gel'fond's lemma for which we computed the optimal 
values of the constants. 

Lemma 1. Let L,M G C[T] be polynomials of degree at most 1. Then we have 

—H(L)H(M) < H(LM) < 2H(L)H(M). 

7 

The second result is an estimate for the resultant of two polynomials of small degree. 

Lemma 2. Let m,n G {1,2}, and let P and Q be non-zero polynomials in Z[T] with 
deg(P) < m and deg(Q) < n. Then, for any complex number we have 

| Res(P, Q) | < H(P) n H(Q) m (c(m, + ^ m) J|M) 

where c(l, 1) = 1, c(l, 2) = 3, c(2, 1) = 1 and c(2, 2) = 6. 

The proof of the above statement is easily reduced to the case where deg(P) = m and 
deg(Q) = n. The conclusion then follows by writing Res(P, Q) as a Sylvester's determinant 
and by arguing as Brownawell in the proof of lemma 1 of [0 to estimate this determinant. 

The third lemma may be viewed, for example, as a special case of Lemma 13 of 0. 
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Lemma 3. Let P,Q G Z[T] be non-zero polynomials of degree at most 2 with greatest com- 
mon divisor L G Z[T] of degree 1. Then, for any complex number we have 

H(L)\L(0\ < j(H(P)\Q(0\ + H(Q)\P(0\)- 

Proof. The quotients P/L and Q/L being relatively prime polynomials of Z[T], their resul- 
tant is a non-zero integer. Applying Lemma |2| with m = n = 1 and using Lemma [l], we then 
deduce, if L(£) ^ 0, 

1< |Res(P/L,Q/L)| < F(P/L) | (Q/L) (£) | + tf(Q/L)|(P/L)(0| 

< ff(^) 13(01 i 1^(01 

- 7 P(L) |L(0| +7 P(L) |L(0| • 

□ 

Lemma 4. Let (gC and let P, Q , R & C[T] be arbitrary polynomials of degree at most 2. 
Then, writing the coefficients of these polynomials as rows of a 3 x 3 matrix, we have 

,M^,«)l,™Q)^)(^ + |§ + |f) 

This above statement follows simply by observing, as in the proof of Lemma 4 of 0, that 
the determinant of the matrix does not change if, in this matrix, we replace the constant 
coefficients of P, Q and R by the values of these polynomials at £. 

We also construct a sequence of "minimal polynomials" similarly as it is done in §3 of ||: 

Lemma 5. Let (eC with [Q(£) : Q] > 2. Then there exists a strictly increasing sequence 
of positive integers pQ)j>i and a sequence of non-zero polynomials (Pj)j>i in Z[T] of degree 
at most 2 such that, for each i > 1, we have: 

• P(P) = X i; 

. |p +1 (0l < \P(0\, 

• |P(0l < \ p (0\ f or att p e z t T ] with deg(P) < 2 and < H(P) < X i+1 , 

• Pi and Pj + i are linearly independent over Q. 

Proof. For each positive integer X, define px to be the smallest value of |P(£)I where P G 
Z[T] is a non-zero polynomial of degree < 2 and height < X. This defines a non-decreasing 
sequence pi > P2 > P3 > . . . of positive real numbers converging to 0. Consider the 
sequence X x < X 2 < . . . of indices X > 2 for which px-i > Px- For each i > 1, there exists 
a polynomial p G Z[T] of degree < 2 and height Xi with |P(0I — Pi- The sequences (Xi)i>\ 
and (Pj)i>i clearly satisfy the first three conditions. The last condition follows from the fact 
that the polynomials Pj are primitive of distinct height. □ 
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Lemma 6. Assume, in the notation of Lemma [|, that 

lim X i+1 \P i (£)\ = 0. 

Then there exist infinitely many indices i > 2 for which Pi-\, Pi and Pi+\ are linearly 
independent over Q. 

Proof. Assume on the contrary that Pj_i,Pj and Pj + i are linearly dependent over Q for all 
i > i . Then the subspace V of Q[T] generated by Pj_i and Pj is independent of i for i > i . 
Let {P, Q} be a basis of V PI Z 3 . Then, for each i > i , we can write 

Pi = a { P + 

for some integers a 4 and &j of absolute value at most cXj, with a constant c > depending 
only on P and Q. Since Pj and Pj + i are linearly independent, we get 

a { bi 



1 < 



|a,P w (0-a m P,(0| 2c 

10(01 - io(oi ml 



in contradiction with the hypothesis as we let z tend to infinity. □ 

3. Proof of the theorem 

Let c be a positive real number and let £ be a complex number with [Q(0 : Q] > 2. 
Assume that, for any sufficiently large real number X, there exists a non-zero polynomial 
P G Z[T] of degree < 2 and height < X with |P(£)| < cX~ 72 . We will show that these 
conditions imply c > Co = (6 • 2 1 / 7 )~ 1 / 7 > 1/4, thereby proving the theorem. 

Let c\ be an arbitrary real number with c\ > c. By virtue of our hypotheses, the sequences 
(Xj)j>i and (Pj)j>i given by Lemma || satisfy 

1^(01 <cX"f 

for any sufficiently large i. Then, by Lemma |6], there exists infinitely many % such that Pj_i, 
Pj and Pj + i are linearly independent. For such an index z, the determinant of these three 
polynomials is a non-zero integer and, applying Lemma |], we deduce 

l^ldet^P^+OI < 2X,_ 1 X J X m f%M + ^P + l P ^(0l 



\ Xj_i Xj Xj +1 

< 2cXpX i+1 + 4cX^ 7 . 

Assuming that i is sufficiently large, this implies 

(2) X] < 2ciX i+1 . 

Suppose first that P« and Pj + i are not relatively prime. Then, their greatest common 
divisor is an irreducible polynomial L G Z[T] of degree 1, and Lemma |3] gives 

(3) #(^(01 < 7(^+1 (01 +X i+1 |P,(0|) < 2 7 cX- + l. 
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Since Pj_i, Pi and Pj + i are linearly independent, the polynomial L does not divide P%-\ and 
so the resultant of Pj_i and L is a non-zero integer. Applying Lemma [| then gives 

i<IMfl-,*)l < ^-.)^) 2 (^6f + 3^|) 

< cXp f '/r(£) :1 + 3X j _ 1 H(L)|L(0|. 

Combining this with (|3|) and with the estimate H(L) < / ~fH(Pi) < 7X4 coming from Lemma 
[T], we conclude that, in this case, the index i is bounded. 

Thus, assuming that % is sufficiently large, the polynomials Pj and Pj+i are relatively prime 
and therefore their resultant is a non-zero integer. Using Lemma we then find 

1 < |Res(P i; P i+1 )| < GXiXi+^cXiXr^ + cX" 7 ) < Q Cl X,X^ 

since from (0), we have cXi < (ci — c)X i+ i for large i. Using (|2|) again, this implies 

1 < 6ci(2ci) 1/7 

and thus, C\ > c = (6-2 1 / 7 ) -1 / 7 . The choice of C\ > c being arbitrary, this shows that c > c 
as announced. 

4. Proof of the corollary 

Let £ be as in the statement of the corollary and let V denote the real vector space 
of polynomials of degree at most 2 in R[T]. It follows from the theorem that there exist 
arbitrarily large real numbers X for which the convex body C(X) of V defined by 

C(X) = {PeV; |P(0| < (1/4)X' 72 , |P'(0| < c x X and |P"(OI < ^X} 

with c\ = (1 + |^|)~ 2 contains no non-zero integral polynomial. By Proposition 3.5 of [0] 
(a version of Mahler's theorem on polar reciprocal bodies), this implies that there exists a 
constant C2 > 1 such that, for the same values of X, the convex body 

C*(X) = {PEV; |P(0| < c 2 X~\ |P'(£)| < c 2 X~ x and |P"(OI < c 2 X^} 

contains a basis of the lattice of integral polynomials in V. 

Fix such an X with X > 1, and let {Pi, P 2 , P 3 } C C*{X) be a basis of V fl Z[T]. We now 
argue as in the proof of Proposition 9.1 of 0. We put 

B(T) = T 2 — 1, r = x~ (1+72)/2 and s = 20c 2 X-\ 

and observe that any polynomial S G V with H(S — B) < 1/3 admits at least two real roots 
in the interval [—2, 2] as such a polynomial takes positive values at ±2 and a negative value 
at 0. We also note that, since Pj G C*(X), we have 

H(P l (rT + 0)<c 2 X-\ (z = l,2,3). 
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Since {Pi, P 2 , P3} is a basis of V over R, we may write 

(T-0 3 + sP(^-^) =T 3 + J20iPi(T) and sB^^j = £>Pi(T) 

»=i i=i 
for some real numbers 61,62, 63 and 771, 7/2, 773- For z = 1, 2, 3, choose integers aj and 6j with 
l a « — < 2 and |6j — r/j| < 2 so that the polynomials 

3 3 
PCO^ + ^a^Cr) and Q(T) = ^P(T) 

j=l i=l 

are respectively congruent to T 3 + 2 and T 2 + 2 modulo 4. Then, by Eisenstein's criterion, 
P and Q are irreducible polynomials of Z[T]. Moreover, we find 

3 

H(s- 1 P(rT + ^)-B(T)) = s~ l H ((rT) 3 + £( ai - d^rT + £)) 

i=l 

< max{r 3 , 6c2X -1 } 

< 1/3. 

Then, P(rT+£) has at least two distinct real roots in the interval [—2, 2] and so P has at least 
two real roots whose distance to £ are at most 2r. A similar but simpler computation shows 
that the same is true of the polynomial Q. Finally, the above estimate implies H(P(rT+^)) < 
As/ 2, and so H{P) < c 3 X^ for some constant C3 > 0, and the same for Q. These polynomials 

2 

thus satisfy the conclusion of the corollary with Y = c 3 X 7 and an appropriate choice of c. 
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